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(54) Cellular communications system 

(57) A mobile communications system incorporates 
a plurality of home location registers on which subscrib- 
er data is stored such that each subscriber is allocated 
to a selected one of the registers for voice and/or data 
calls. Request messages for subscriber data can be 
routed to any home location register which responds to 
that request when the data for the respective subscriber 



is stored on that home location register. If the data for 
the respective subscriber is not stored on that home lo- 
cation register, the message is provided with an indica- 
tor component and is rerouted to another home location 
register for a further processing attempt, the number of 
times a message is rerouted is limited to prevent per- 
petual circulation of messages relating to unknown sub- 
scribers. 
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Description 



[0001] This invention relates to cellular communica- 
tions systems or networks, and in particular to the stor- 
age and retrieval of subscriber information in such sys- 
tems. 

BACKGROUND OF THE INVENTION 

[0002] A number of cellular communications systems 
are currently being installed to provide communications 
facilities to mobile terminals. In such systems, mobile 
terminals are served by base stations via a radio or air 
link, each base station defining a system cell In order 
that a subscriber may be identified as an authorised sys- 
tem user and located so as to receive calls or other sys- 
tem services, the system is provided with a central da- 
tabase containing subscriber information which can be 
accessed as required. In the standardised European 
system commonly referred to as the GSM system, this 
central store is known as the home location register 
(HLR). The number of subscribers to mobile communi- 
cations systems is rapidly increasing, and service pro- 
viders are becoming concerned that their systems 
should have sufficient capacity to accommodate these 
subscribers. A particular problem is the need to store 
information relating to subscribers on the system home 
location register, as it will be appreciated that the in- 
stalled storage capacity of a home location register is 
finite. Although systems have been designed to allow 
for future expansion, the unexpected growth in the 
number of mobile subscribers will soon exceed the stor- 
age limits of the present home location registers. One 
solution to this problem is the installation of a larger 
home location register to replace existing equipment. 
However, this is generally undesirable both on the 
grounds of cost and the possible system disruption that 
can occur during installation. An alternative solution is 
the provision of second home location register to which 
new subscribers are allocated when the existing register 
becomes full thus effectively doubling the storage ca- 
pacity. It has been found however that this introduces a 
routing problem as each request then requires the in- 
clusion of a code indicating the identity of the particular 
home location register to which the subscriber has been 
allocated This requires modification of the network rout- 
ing tables to accommodate this additional information 
and can lead to a complex routing which is difficult to 
manage. 

[0003] Our co-pending United States application se- 
rial No 08/884309 (European application No. 
97304643.6) discloses a mobile network arrangement 
incorporating two or more home location registers In 
this arrangement, a primary home location register 
(HLR) is provided with one or more cascaded home lo- 
cation registers to which some of the subscribers are 
allocated This permits sharing of the workload in 
processing the subscriber information requests that are 



involved in the setting up of calls. Routing of requests 
to the correct HLR is simplified by routing ail such re- 
quests to the original or master HLR and forwarding only 
those requests for which data is stored on one of the 

5 back-up or cascaded HLRs. This avoids the need for 
changes in the existing system routing plan when new 
subscribers are added or when a subscriber's details are 
transferred from one HLR to another. 
[0004] The arrangement and method described in se- 

io rial No 08/884309 addressed the problem of introducing 
a second or auxiliary home location register to an exist- 
ing system to meet subscriber growth without the need 
for changes to existing network routing tables. 
[0005] In a mobile telephone network, such as a GSM 

f5 network, the routing of messages to a home location 
register is normally based on the subscriber number, the 
IMSI or the MSISDN. The IMSI, which is provided on the 
subscriber's SIM card, is an internal network identifica- 
tion of the subscriber and the MSISDN is the subscrib- 

20 er's diailable phone number. Ideally, there will be a co- 
ordination between the allocation of a subscriber's 
MSISDN and IMSI. 

[0006] In a network having more than one home loca- 
tion register the subscribers will generally be partitioned 

25 logically between the registers. In order for a subscriber 
to gain access to the network, he must first obtain a SIM 
card, usually from a mobile phone retailer. However, the 
distribution of SIM cards to retailers and their subse- 
quent allocation to subscribers cannot be strictly con- 

30 trolled, and the direct co-ordination between IMSIs and 
MSISDNs may be lost. 

[0007] Ideally, network translations shou Id route I MSI 
and MSISDN based messages to the same HLR. How- 
ever, because the co-ordination of these two numbers 

35 cannot be guaranteed owing to the aforementioned dif- 
ficulty of controlling the retail outlets issuing SIM cards 
to customers, it is possible for an IMSI based subscriber 
message to be routed to one HLR and a MSISDN mes- 
sage for the same subscriber to be routed from that HLR 

-*o to another HLR. Further, where a subscriber's details 
are not stored on any system HLR, there is a risk that 
messages relating to that subscriber will be perpetually 
forwarded between HLRs. 

is SUMMARY OF THE INVENTION 

[0008] It is an object of the present invention to pro- 
vide an improved system and method for facilitating 
message processing in a cellular communications net- 
so work. 

[0009] It is another object of the invention to provide 
an improved mobile telephone network incorporating 
two or more home location registers. 
[0010] It is a further object of the invention to provide 
55 an improved method of messaging between home loca- 
tion registers in a mobile telephone system. 
[001 1] According to one aspect of the invention there 
is provided a method of routing subscriber information 
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request messages in a cellular communications network 
incorporating a plurality of home location registers on 
which registers subscriber data is stored such that each 
subscriber is allocated to a selected one of said registers 
for voice and/or data calls, the method including routing s 
a request message to a said home location register, 
processing the request message at that said home lo- 
cation register when the corresponding subscriber de- 
tails are stored on that home location register, and di- 
verting the message to one or more other home location 10 
register whereby to attempt processing of the request 
message at one of said other home location registers, 
and wherein the number of diversions to which a said 
request message is subjected is limited to a predeter- 
mined number. 75 
[0012] According to another aspect of the invention 
there is provided a method of routing subscriber infor- 
mation request messages in a cellular communications 
network incorporating a plurality of home location reg- 
isters on which registers subscriber data is stored such 20 
that each subscriber is allocated to a selected one of 
said registers for voice and/or data calls, the method in- 
cluding routing a said request to one said home location 
register, responding from that home location register to 
a said request message when the subscriber data relat- 25 
ing to that request is stored on that home location reg- 
ister rerouting a said request message from that home 
location register to a said further home location register 
when the subscriber data is not found on the selected 
one home location register, and providing an indication 30 
to said further home location register that the request 
message has been rerouted whereby to limit the number 
of diversions to which a said request message is sub- 
jected to a predetermined number. 

[0013] According to another aspect of the invention 35 
there is provided a mobile communications system in- 
corporating a plurality of home location registers on 
which subscriber data is stored such that each subscrib- 
er is allocated to a selected one of said registers for 
voice and/or data calls, means for routing request mes- -to 
sages for subscriber data to selected one home location 
register, means associated with the selected one loca- 
tion register for responding to a said request when the 
data for the respective subscriber is stored on that home 
location register and message rerouting means asso- •*$ 
ciated with each said home location register for rerout- 
ing a said subscriber data request message to another 
said home location register when the data for the re- 
spective subscriber is not stored on that home location 
register and for providing an indication to said further so 
home location register that the request message has 
been rerouted whereby to limit the number of diversions 
to which a said request message is subjected to a pre- 
determined number. 

[0014] According to a further aspect of the invention 55 
there is provided a home location register arrangement 
for a mobile communications system, the arrangement 
comprising a plurality of home location registers on 
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which subscriber data relating to system subscribers is 
stored and to which, in use. request messages for sub- 
scriber data are routed, each subscriber being allocated 
to a selected one of said registers for voice and/or data 
calls, the arrangement incorporating means associated 
with each said home location register for responding to 
a said request message when the data for the respective 
subscriber is stored on that home location register and 
message re-routing means associated with each said 
home location register for forwarding a said subscriber 
data request message to another said further home lo- 
cation register when the data for the respective sub- 
scriber is not stored on the first home location register 
and for providing an indication to said further home lo- 
cation register that the request message has been re- 
routed whereby to limit the number of diversions to 
which a said request message is subjected to a prede- 
termined number 

[001 5] I MSI translations can be controlled so that they 
point to the correct HLR. However although MSI SDN 
translations can also be controlled, this is much more 
difficult to perform in practice and the translations can 
become fragmented. Therefore, these translations are 
arranged to point to the 'main' HLR and all messages 
destined for the 'booster* HLR are cascaded from the 
'main* HLR to the 'booster' HLR. 
[0016] The technique overcomes the network routing 
problem by ensuring that subscriber requests routed to 
an incorrect HLR are rerouted to the correct HLR via a 
subscriber specific rerouting function. 
[0017] Further new home location registers can be in- 
troduced to an existing system on a retrofit basis to ac- 
commodate subscriber growth without the need to alter 
the system request routing plan. New subscribers can 
be allocated to a newly installed home location register 
or existing subscribers can be transferred from one reg- 
ister to another to balance the system workload. 
[0018] Selection of a home location register to which 
a message should initially be routed may be performed 
on a random or on a rota basis. Similarly, subscribers 
can be allocated to a home location register e.g. on a 
random basis, or on a geographical basis determined 
from their home location. In a further embodiment, the 
allocation of subscribers to home location registers may 
be determined on the basis of user profiles so as to bal- 
ance the system work load. Subscribers may also be 
transferred from one home location to another to facili- 
tate work load balancing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] Embodiments of the invention will, now be de- 
scribed with reference to the accompanying drawings in 
which:- 
* 

Figure 1 is a schematic diagram of a mobile com- 
munications system incorporating a plurality of 
home location registers: 
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Figure 2 illustrates the message diversion logic em- 
ployed in the system of figure 1 : 

Figure 3 is a flow chart of the message diversion 
process: and 

Figure 4 illustrates a message rerouting function for 
use in the system of figure 1: 

DESCRIPTION OF PREFERRED EMBODIMENT 

[0020] Referring to figure 1 . there is depicted in highly 
schematic form part of a mobile cellular communications 
network or system. The service area of the system is 
subdivided into a plurality of contiguous ceils 11 in each 
of which mobiies 10 are serviced via a respective base 
station 12. Operation of a group of base stations 12 is 
controlled via a base station controller 13 and. in turn, 
a number of base station controllers are serviced by a 
mobile switching centre (MSC) 14 which may provide 
an interface to the public telecommunications network 
(not shown). Within this arrangement, the mobile switch- 
ing centre 14 may service, via the base station control- 
lers 1 3 and the base stations 1 2. typically over one hun- 
dred individual cells 11. Information relating to the mo- 
biles 1 0 that are currently located within the service area 
of the mobile switching centre 14 is stored in a visitors 
location register (VLR) or database 16 associated with 
the mobile switching centre. For clarity, figure 1 depicts 
only one MSC and its associated VLR, but it will be ap- 
preciated that the system will incorporate a number of 
MSCs each servicing is respective zone. 
[0021] In the GSM, DCS-1800 and PCS-1900 
schemes, a subscriber is identified using two unique 
identities. The International Mobile Subscriber Identity 
(IMSI) is used for non-call related requests to the HLR 
typically from the VLR. for example location updating. 
The IMSI is held in the subscriber identity module (SIM) 
of the mobile station, typically on a 'SIM card' and is not 
visible nor accessible to the subscriber. The Mobile Sub- 
scriber ISDN (MSISDN) is used for call related requests 
to the HLR typically from the gateway MSC. for example 
"Send Routing Information". The MSISDN is associated 
with a teleservice in the HLR and is visible to caller and 
subscriber as the 'dialled number'. An MSC originated 
message will only carry an MSISDN and will not carry 
an IMSI. Similarly, a VLR originated message will only 
carry an IMSI and not an MSISDN. Thus, requests to a 
HLR from the network will be based on either the IMSI 
or MSISDN. However the important point to note is that 
it is relatively easy for an operator to change a subscrib- 
er's IMSI but very disruptive to change the MSISDN. A 
second important point is that from the network perspec- 
tive there is no intrinsic relationship between an IMSI 
and a MSISDN other than routing derived from them 
should result in a message arriving at the same HLR for 
the same subscriber to which they refer 
[0022] The system of figure 1 incorporates two or 



more master databases or home location registers 17a. 
1 7b. each of which stores subscriber information and is 
arranged to respond to request messages from MSCs 
or from VLRs for subscriber information. For clarity, fig- 

s ure 1 shows only the MSC request and response com- 
munication paths, but it will be understood that similar 
communication paths will be provided between the vis- 
itors location register and the home location registers 
for carrying requests and responses therebetween. 

w [0023] In the arrangement of figure 1. each system 
subscriber is allocated to one of the home location reg- 
isters 

When a mobile terminal enters the service area of the 
MSC 14. it registers with that MSC/VLR so that the ter- 

'5 minal can then originate or terminate calls. As part of 
the registration procedure, it is necessary for informa- 
tion or data relating to that mobile to be retrieved by the 
MSC from the appropriate home location register on 
which that subscriber's details are stored, and these de- 

20 tails are then stored in the visitors location register until 
such time as the mobile terminal leaves the service area 
of the MSC. In this way. the system is constantly updat- 
ed with the current location of each mobile terminal so 
that calls to that mobile can be routed to the correct mo- 

25 bile switching centre for termination at the mobile. 
[0024] Referring now to figure 2. this illustrates a mes- 
sage diversion logic for a pair of home location registers 
for use in the system of figure 1 . Reference is also made 
to figure 3 which is a flow chart of the request message 

30 handling process for the system. The home location reg- 
ister receiving a request message is referred to as the 
diverting HLR (whether or not message diversion is in 
fact required) and the home location register receiving 
a diverted message from the diverting HLR is referred 

35 to as the diverted-to HLR. Note that in the arrangement 
described herein each home location register can func- 
tion both as a diverting HLR and as a diverted-to HLR. 
[0025] In this system, the mobile switching centre or 
visitors location register sending the request message 

•to for subscriber details does not know, nor has any need 
to know, which of the home location registers contains 
that subscriber's details. Preferably the request mes- 
sages sent to a home location register and the respons- 
es to those messages are encoded to prevent potential 

^5 "eavesdropping" which could compromise the security 
of the system. 

[0026] Each request message incorporates an ad- 
dressing portion and a user data portion, the former be- 
ing referred to as a signalling connection control part 

so (SCCP) and the latter a transaction capability applica- 
tion part (TCAP). The SCCP message incorporates the 
called party address (CdPA) and the calling party ad- 
dress (CgPA). The TCAP message comprises a trans- 
action portion incorporating the subscriber information 

55 request, an optional dialogue portion and a component 
portion. 

[0027] A request message can be sent to any one of 
the home location registers, i.e. that home location reg- 
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ister can be the diverting HLR for that particular mes- 
sage. Selection of the home location register to which 
the request message is sent can be determined on a 
rota basis, on a random basis, or the home location reg- 
ister with the shortest message queue can be selected, s 
In a further embodiment, those subscribers with the 
highest volume of call traffic and/or a high degree of mo- 
bility can be identified and appropriately allocated to se- 
lected home location registers so as to spread or bal- 
ance the system work load. This ensures that no one 10 
HLR is so unduly overloaded that it cannot readily iden- 
tify and divert those requests for which subscriber infor- 
mation resides on another HLR. 
[0028] At the diverting HLR. the received request 
message is processed up to the point where the sub- >5 
scriber's identity (IMSI or MSISDN) is identified and ver- 
ified. This is done by decoding the message to recover 
the IMSI or MSISDN. If the subscriber's details are 
found, and it is confirmed that the subscriber is entitled 
to have access to the network, and if the relevant sub- 20 
scriber details then are found on the diverting HLR, the 
request is processed and the appropriate details are re- 
turned to the originator of the request message. If an 
improper or unauthorised subscriber identity is deter- 
mined, an 'unknown subscriber' error message is re- 25 
turned to the sender so that access to the network is 
denied. Further processing of that request is then termi- 
nated. 

[0029] If however the subscriber's identity is con- 
firmed but the corresponding details are not found on 30 
that home location register, an indicator component is 
added to the message which is then re-encoded and re- 
routed to the diverted-to HLR. At the diverted-to HLR ; 
the message is again decoded to recover the IMSI or 
MSISDN and a search is made for the subscriber de- 3$ 
tails. If the relevant subscriber details are found on the 
diverted-to HLR. the request is processed and the ap- 
propriate details are returned to the originator of the re- 
quest message. If the subscriber details cannot be 
found and the added indicator component is determined -to 
to be present in the decoded message, an error or 'un- 
known subscriber' message is returned to the message 
originator. The use of this indicator component of a mes- 
sage to identify a diverted message prevents a message 
relating to an unknown subscriber from being bounced -*s 
back and forth between the home location registers. 
[0030] The use of the indicator component technique 
described above can be extended to a system having 
more than two home location registers. In such a sys- 
tem, the indicator component is used either to identify so 
the number of times a message has been diverted or to 
list the identities of those home location registers that 
have previously diverted the message. When the 
number of diversions is one less than the number of 
home location registers and the subscriber details can- ss 
not be found, an 'unknown subscriber" error message is 
generated and no further diversions are permitted. 
[0031] The message rerouting function employed in 
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the system of figureTis illustrated in figure 4. When a 
diverting HLR decides to reroute a message, it calls up 
the message rerouting 1 unction. This function recon- 
structs the original TC AP message by decoding the user 
data portion, and appends another component to its 
component portion. It is the presence of this further com- 
ponent in the message that will provide an indication to 
the diverted-to HLR that the message has been diverted 
from the diverting HLR. The diverted-to HLR number is 
placed in the called party address (CdPA) in the SCCP 
portion of the message. The calling party address (Cg- 
PA) of the message is preserved so that any subsequent 
response from a diverted-to HLR can be returned to the 
original requester. 

[0032] If the diverted request message reaches the 
diverted-to HLR and there is a problem in processing 
the message, e.g. the subscriber is not registered with 
the diverted-to HLR, an error message indicative of the 
problem is returned to the original requester whose call- 
ing party address has been preserved in the message. 
[0033] It should be noted that the message diversion 
technique can be applied to all types of calls including 
FAX and SMS in addition to voice and data. 
[0034] The above description of the construction and 
use of systems incorporating a plurality of home location 
registers makes particular reference to use in a land 
based mobile communications system. However, it will 
be understood that use of ihe technique is in no way 
limited to land based systems and that it is equally ap- 
plicable to mobile communication systems incorporat- 
ing geostationary or non-geostationary satellite nodes. 
Further, although the technique has been describe with 
particular reference to GSM messaging formats, it is of 
course in no way limited to use with this particular pro- 
tocol. 



Claims 

1 . A method of routing subscriber information request 
messages in a cellular communications network in- 
corporating a plurality of home location registers on 
which registers subscriber data is stored such that 
each subscriber is allocated to a selected one of 
said registers, the method including routing a re- 
quest message to a said home location register, 
processing the request message at that said home 
location register when the corresponding subscrib- 
er details are stored on that home location register, 
and diverting the message to one or more other 
home location register whereby to attempt process- 
ing of the request message at one of said other 
home location registers, and wherein the number of 
diversions to which a said request message is sub- 
jected is limited to a predetermined number. 

2. A method of routing subscriber information request 
messages in a cellular communications network in- 
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corporating a plurality of home location registers on 
which registers subscriber data is stored such that 
each subscriber is allocated to a selected one of 
said registers for voice and/or data calls, the meth- 
od including routing a said request to one said home s 
location register, responding from that home loca- 
tion register to a said request message when the 
subscriber data relating to that request is stored on 
that home location register, rerouting a said request 
message from that home location register to a said io 
further home location register when the subscriber 
data is not found on the selected one home location 
register, and providing an indication to said further 
home location register that the request message 
has been rerouted whereby to limit the number of 
diversions to which a said request message is sub- 
jected to a predetermined number. 

3. A method as claimed in claim 2. wherein each said 
request message comprises an addressing portion 20 
indicative of the message origin and destination and 

a data portion. 

4. A method as claimed in claim 3. wherein the data 
portion of each said message comprises a compo- 25 
nent portion and a transaction portion, the transac- 
tion portion containing the request for subscriber in- 
formation. 

5. A method as claimed in claim 4 : wherein said indi- 30 
cation that a message has been rerouted by a home 
location register comprises an indicator component 
inserted in the component portion of the message 

by that home location register. 

35 

6. A method as claimed in claim 4. wherein the data 
portion of each said message incorporates a dia- 
logue portion. 

7. A mobile communications system incorporating a -to 
plurality of .home location registers on which sub- 
scriber data is stored such that each subscriber is 
allocated to a selected one of said registers for 
voice and/or data calls, means for routing request 
messages for subscriber data to selected one home <*$ 
location register, means associated with the select- 
ed one location register for responding to a said re- 
quest when the data for the respective subscriber 

is stored on that home location register, and mes- 
sage rerouting means associated with each said so 
home location register for rerouting a said subscrib- 
er data request message to another said home lo- 
cation register when the data for the respective sub- 
scriber is not stored on that home location register 
and for providing an indication to said further home ss 
location register that the request message has been 
rerouted whereby to limit the number of diversions 
to which a said request message is subjected to a 



9. 



predetermined number 

A home location register arrangement for a mobile 
communications system, the arrangement compris- 
ing a plurality of home location registers on which 
subscriber data relating to system subscribers is 
stored and to which, in use. request messages for 
subscriber data are routed, each subscriber being 
allocated to a selected one of said registers for 
voice and/or data calls, the arrangement incorpo- 
rating means associated with each said home loca- 
tion register for responding to a said request mes- 
sage when the data for the respective subscriber is 
stored on that home location register and message 
re-routing means associated with each said home 
location register for forwarding a said subscriber da- 
ta request message to another said further home 
location register when the data for the respective 
subscriber is not stored on the first home location 
register and for providing an indication to said fur- 
ther home location register that the request mes- 
sage has been rerouted whereby to limit the number 
of diversions to which a said request message is 
subjected to a predetermined number. 

A method of retrieving subscriber information in a 
cellular communications network incorporating a 
plurality of home location registers on which regis- 
ters subscriber data is stored such that each sub- 
scriber is allocated to a selected one of said regis- 
ters for voice and/or data calls, the method including 
generating a message incorporating a request for 
information relating to a said subscriber, routing the 
request message to one said home location regis- 
ter responding from that home location register to 
the request message when the subscriber data re- 
lating to that request is stored on that home location 
register, diverting the request message from that 
home location register to a said further home loca- 
tion register when the subscriber data is not found 
on the selected one home location register, and pro- 
viding an indication to said further home location 
register that the request message has been rerout- 
ed whereby to limit the number of diversions to 
which a said request message is subjected to a pre- 
determined number 
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Table 1 Diverting and Diverted-to MLR Processing Logic 



Subscriber Status 


Messages 
from Network 


Re-routed 
Messages 


Activated (A) 


Process request 


Process request 


New / Naughty (N) 


Unrestricted request 


Process request 


Process request 


Restricted request 


Return Unknown 
Subscriber error 


Return Unknown 
Subscriber error 


Replacement (R) 


Swapover occurred 


Process request 


Process request 


No swapover 


Re-route to 
Diverted-to HLR 


Return Unknown 
Subscriber error 


Deactivated 3 (D) 


Re-route to 
Diverted-to HLR 


Return Unknown 
Subscriber error 


Subscriber not in the database 


Re-route to 
Diverted-to HLR 


Return Unknown 
Subscriber error 



a. Deactive subscribers have their requests re-routed because the 
operator may have put them in this state prior to removing them from 
the database. 
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This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




FADED TEXT OR DRAWING 



i HIS PAGE BLANK (uspto) 



